#include<stdio.h>

int a[1000001];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[j]);
            if(j==0) j++;
            else if(a[j]!=a[j-1]) j--;
            else if(a[j]==a[j-1]) j++;
        }
        printf("%d\n",a[0]);
    }
   return 0;
}
